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COMBINATORICS ON A FAMILY OF 
REDUCED KRONECKER COEFFICIENTS 

LAURA COLMENAREJO AND MERCEDES ROSAS 


Abstract. The reduced Kronecker coefficients are particular instances 
of Kronecker coefficients that contain enough information to recover 
them. In this notes we compute the generating function of a family 
of reduced Kronecker coefficients. We also gives its connection to the 
plane partitions, which allows us to check that this family satisfies the 
saturation conjecture for reduced Kronecker coefficients, and that they 
are weakly increasing. Thanks to its generating function we can describe 
our family by a quasipolynomial, specifying its degree and period. 


Introduction 

With the original aim of trying to understand the rate of grow experienced 
by the Kronecker coefficient as we increase the sizes of its rows, we investigate 
a family of reduced Kronecker coefficients, 

The Kronecker coefficient are the multiplicities appearing in the decompo¬ 
sition into irreducible of the tensor product of two irreducible representations 
of the symmetric group. They also appear naturally in the study of the gen¬ 
eral lineal group and the unitary group. The reduced Kronecker coefficients, 
on the other hand, are particular instances of Kronecker coefficients, believed 
to be simpler to understand, but that contain enough information to recover 
them. 

In Theorem Q] we compute the generating series J- a ,b = ,o k»f k for 

this family of coefficients. We achieve this by giving an explicit bijection 
between a family of coloured partitions, and the Kronecker tableaux of Orel¬ 
lana and Ballantine, |BQ07j . Since T a ,b turns out to be a rational generating 
function, these coefficients obey a lineal recurrence. 

In Theorem [5] we give an striking connection to plane partitions: The 

—(k) 

reduced Kronecker coefficient ( k aj counts the number of plane parti¬ 

tions of k fitting on a 2 x a rectangle. We obtain this result by comparing 
the generating function obtained in Theorem [I] with MacMahon’s classical 
formula. 


Both authors are partially supported by MTM2013-40455-P, P12-FQM-2696, FQM- 
333, and FEDER. . 
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For instance, the reduced Kronecker coefficient for a = 4 and k = 3 is 
^(3 3 3 3 ) (3 333 ) = and there are 5 plane partitions of 3 fitting inside an 
2x4 rectangle 



Plane partitions have also appeared in the study of the Kronecker coeffi¬ 
cients in the work of E. Vallejo, see |ValOO| . 

We also observe that our results imply that this family of coefficients 
satisfies the saturation conjecture for the reduced Kronecker coefficients of 
Kirillov and Klyachko, and that they are weakly increasing. Finally we go 
back to our original aim. In Theorem [7] we show that the family 5^2) 
is described by a quasipolynomial of degree 2a - 1 and period dividing the 
lowest common divisor of 1,2,... ,a+ 1 . 

1. Reduced Kronecker coefficients 

In 1938 Murnaghan observed that the Kronecker coefficients g^ u always 
stabilize when we increase the sizes of the first parts of the three labelling par¬ 
titions, see |Mur38] and |Mur56j . For example, the sequence 1 4 2 ) = 

18,35,40,40,..., defined for k> 5, has 40 as its stable value. 

Denote by a[n] the sequence of integers defined by prepending a first 
part of size n - |a| to a, then the reduced Kronecker coefficient is de¬ 
fined to be the stable limit of the sequence ' Murnaghan noticed 

that not only each particular sequence ff2[ri]3[n] stabilizes, the Kronecker 
product s a [ n ] * S/ 3 [ n ], written in the Schur basis, is also stable. More¬ 
over, in |BORlH Theorem 1.2], it is proved that the Kronecker product 
s o[n] * s /3 [n] stabilizes at stab(a,/3 ) = |a| + |/3| + aq + f3\. Let stab(a,(3, 7 ) 
be min{sta 6 (a,/ 3 ),sta 6 (a, 7 ),sta 6 (^, 7 )}. The symmetry of the Kronecker 
coefficients implies that if n > stab(a, /3, 7 ), then = <? 2 [n]/ 3 [n]' 

The reduced Kronecker coefficients are interesting objects of their own 
right. Littlewood observed that when |a| + |/3| = I 7 I they coincide with the 
Littlewood-Richardson coefficient. Even if they are believed to be easier 
to understand than the Kronecker coefficients, they have be shown to con¬ 
tain enough information to compute from them the Kronecker coefficients, 
(BORll) . The Kronecker coefficients do not satisfy the saturation hypoth¬ 
esis. For example ^ n n ^ is equal to 1 if n is even, and to 0 otherwise. 

On the other hand, both Kirillov and Klyachko, in |Kly04| and |Kir04] . have 
conjectured that the reduced Kronecker coefficients also satisfy the satura¬ 
tion hypothesis. Recently, the reduced Kronecker coefficients have been used 
to investigate the rate of grow of the Kronecker coefficients, |BRR15| . 
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2. The generating function of a family of reduced Ivronecker 

COEFFICIENT 

We compute the generating function for a special family of reduced Kro- 
necker coefficients. 

Theorem 1. Fix inteqers a > b > 0. Consider the sequence of reduced Kro- 
necker coefficient, 

1. If a = b, the generating function for the reduced Kronecker coefficients 
~(k) 

g (k a ),(k a ) lS 


T 

J a,( 


l 


(1 — m 2 ) 2 -• (1 — x a ) 2 • (1 - x a+1 ) 

2. If a = b + 1, then 9^^ = 1 for all k> 0. That is F b+ ] [h = yrj- 


3. 


—(k) 

If a > b + 1, 9( k aj = 0, except for k = 0 that it is 1. 


Since T a ,a is the generating function for coloured partitions with parts in 
A = {l, 2,2,..., a, a, a+l}, to prove that Theorem [T] holds it suffices to see 
that J- ata is also the generating function for the reduced Kronecker coeffi- 
—(k) 

cients ( k ay We give an explicit map between coloured partitions with 

parts in A. and Kronecker tableaux. 

A SSYT of shape A/a and type u/a such that it reverse reading word is an 
a- lattice permutation is called a Kronecker tableau of shape A/a and type 
u/a if either ai = a 2 or a\ > a 2 and any one of the following two conditions 
is satisfied: the number of l’s in the second row of A/a is exactly ai -a 2 or 
the number of 2’s in the first row of A/a is exactly a\ - a 2 - 


Lemma 2 (Thm 3.2(a) |BO07| l. Let n and p be positive integers such that 
n > 2 p. 

Let A = (Ai,..., A^( A )) and v be partitions of n. If X\ > 2p- 1, then 

(n-p,p) = y , a 

Ai K olv 

OL\—p 

<y.c,\r\v 

The reduced Kronecker coefficient ^^ is equal to the Kronecker co¬ 
efficient (fea)rjv]) when N > stab{X,p,,v). Lemma EJ implies that 

(k a ) ec t ua l ^0 the number of Kronecker tableaux with shape (3 k, k a )/a 
and type ( 3k,k a )/ a i where a is a partition of k. 

The following algorithm defines a bijection between coloured partitions 
of k with parts in A, and Kronecker tableaux of shape (3 k,k a )/ a an d type 
(3 k,k a )/ a , f° r a a partition of k. 

To a coloured partition of k, /?, with parts in A, we associate a Kronecker 
tableau T(/3) as follows. 
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First, we identify each element of A to a column of height a + 1: if 
i € {2,3,..., a - 1, a} then 



Note that it is always possible to order the columns corresponding to the 
parts of (3 in such a way that we obtain a semistandard Young tableau. If 
we write /3 as (1 ~2 *2 m 2 ... a + 1 a+1 ), then mi will denote the number of 
times that the column i appears in the tableau that we are building. 

We read the partition a from our semistandard Young tableau by counting 
the number of blue boxes in each row: a a +1 = m—j-, ct* = ctj+i + m; + mj for 
i = 2,..., a, and «i = «2 + mj. 

This semistandard Young tableau will be the first columns on the left side 
of T(/3). We build the rest of the Kronecker tableau of shape (3 k,k a )/a as 
follows: complete the i-th row with i’s, for i = 2 ,..., a + 1, and complete 
the first row with the remaining numbers of the type (3 k,k a )/a in weakly 
increasing order from left to right. For instance, 


Kronecker tableau corre¬ 
sponding to 

A = v - (9,3,3,3) and 

a =(2,1). 

It is obtained by our algorithm 
taking 

a = 3 and (3 = (2,1). 




1 

11112 3 


1 

2 


1 

CO 

3 

4 

4 

4 


This map is well-defined and bijective. For the other two cases we show 
that there is either only one Kronecker tableau that satisfy all requirements, 
or none at all. 

3. Plane Partitions and Reduced Kronecker Coefficients 

In this section we establish a link between our family of reduced Kronecker 
coefficients and plane partitions. A plane partition is a finite subset V of 
positive integer lattice points, {(i,j, k)} c N 3 , such that if ( r,s,t ) lies in V 
and if ( i,j , k) satisfies 1 < i < r, 1 < j < s and 1 < k < t, then ( i,j , k ) also lies 
in V. Let B(r,s,t ) be the set of plane partitions fitting in a r x s rectangle 
and biggest part equals to t. That is, 

£>(r, s,t ) = k) | 1 < i < r, 1 < j < s. 1 <k<t}. 
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A plane partition 
in B( 4,4,5). Its 
two-dimensional 
array is 


5 

3 

2 

1 

4 

2 

2 


2 

2 



2 

1 




We show that the generating function for the reduced Kronecker coeffi¬ 
cients, obtained in Theorem [lj coincides with the classical generating func¬ 
tions for plane partitions. 

Theorem 3 (P. MacMahon, [Mac S3)- The generating function for plane 
partitions that are subsets of B(r, s,t) is given by 

r s i _ i+j+t -1 

pp t (x-,r,s)=nn 1 _ xi+j -i 

i=ij=i 1 x 

Since = l+x l -\ - +0(k+l), for all l > 1, this generating function 

for plane partitions can be rewritten as a generating function computed 
resembling the one appearing in Theorem [I] 

Lemma 4. Let r = min(a, l) and s = max(a,l). Then, the generating func¬ 
tion for the plane partitions fitting inside an l x. a rectangle is 

n (—U ) r • n (—V (— 

jj r \l-xjj \1 - x l ) Vl-x s+l 

From this we easily conclude that the family of reduced Kronecker co¬ 
efficients counts plane partitions inside a certain rectangle. That 

is, 

—(k) 

Theorem 5. The reduced Kronecker coefficient g ^ k ^ counts the number 
of plane partitions of k fitting inside a 2 x a rectangle. 

4. Consequences 

4.1 Saturation Hypothesis: Let denote by {C(a 1 ,... ,a n )} any family 
of coefficients depending on the partitions a 1 ,..., a n . The family {C(c)! 1 ,..., a n 
satisfies the saturation hypothesis if the conditions C(a 1 ,...,a n ) > 0 and 
C{s-a 1 ,... ,s-a n ) > 0 for all s > 1 are equivalent, where s-a = (sai,sa 2 ,...). 
The Littlewood-Richardson coefficients satisfy the saturation hypothesis, as 
shown by Knutson and Tao in [KT99| . On the other hand, the Kronecker 
coefficients are known not to satisfy it. 

In |Kly04| and |Kir04| . Kirillov and Klyachko have conjectured that the 
reduced Kronecker coefficients satisfy the saturation hypothesis. From the 
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—(k) 

combinatorial interpretation for the reduced Kronecker coefficients 
in terms of plane partitions we verify their conjecture for our family of coef¬ 
ficients. 

—(k) 

Corollary 6. The saturation hypothesis holds for the coefficients g^ a ^ ^ k ay 

In fact, ((sk) a ) > 0 f or a ^ s - 1- Moreover, the sequences of coefficients 

obtained by, either fixing k or a, and then letting the other parameter grow 
are weakly increasing. 

4.2 Quasipolynomiality: In Theorem [I] we computed the generating 
function T a f, for the reduced Kronecker coefficients. In this section we study 
the implications of this calculation. We concentrate on the non-trivial case, 
a=b. 

Theorem 7. Let T a - T a ,a be the generating function for the reduced Kro¬ 
necker coefficients g^l^^ay 

Let t be the lowest common multiple of 1,2,... ,a,a + 1. 

(1) The generating function T a can be rewritten as 

P a (x) 

a (l-xQ 2 “ 

where P a (x ) is a product of cyclotomic polynomials, and deg (P a (x)) = 

2 la - (a + 2 )a < 2a£ - 1. 

(2) The polynomial P a is the generating function for coloured partitions 
with parts in { 1 , 2,2,3,3,... , a, a, a + 1 }, where parts j and j appear 
with multiplicity less than l/j times. 

(3) The coefficients of P a are positive and palindrome, but in general are 
not a concave sequence. 

(4) The coefficients 7/j^ ar e described by a quasipolynomial of degree 

2a - 1 and period dividing £. In fact, we have checked that the period 
is exactly l for a less than 10. 

(5) The coefficients g^l^ satisfy a formal reciprocity law: x a ( a + 2 ) P a fx) 
This theorem is shown using Proposition 4.13 of |BS16| . 


Example 1. Let be the i th cyclotomic polynomials. From the well-known 
identity (x n - 1) = n,:|n 4>j, we express P a as a product of cyclotomic poly¬ 
nomials. For example, P 2 = and P 3 = It can be 

easily seen that never appears in these expansions, so the polynomials are 
palindromes. 
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Example 2. The coefficients g^l^ ^^ are given by the quasipolynomial of 
degree 3 and period 6. 


_(fc) 

g (k2),(k 2 ) 


1/72/c 3 + 1/6/c 2 + 2/3 k+ 1 
1/72 k 3 + 1/6 k 2 + 13/24/c+ 5/18 
1/72/c 3 + 1/6/c 2 + 2/3/c + 8/9 
1/72/c 3 + 1/6/c 2 + 13/24/c + 1/2 
1/72/c 3 + 1/6/c 2 + 2/3/c+7/9 
1/72/c 3 + 1/6/c 2 + 13/24/c + 7/18 


if k = 0 mod 6 
if k = 1 mod 6 
if k = 2 mod 6 
if k = 3 mod 6 
if k = 4 mod 6 
if k = 5 mod 6 


4.3 On the grow of the Kronecker coefficients: Murnaghan famously 
observed that the sequences obtained by adding cells to the first parts of the 
partitions indexing a Kronecker coefficients are eventually constant. Fix 
three arbitrary partitions. In |BRR15j . it is shown that the sequences ob¬ 
tained by adding cells to the first parts of the three partitions indexing a 
reduced Kronecker coefficients are described by a linear quasipolynomials of 
period 2. 

These sequences can be interpreted as adding cells to the second rows 
of the partitions indexing a Kronecker coefficient, while keeping their fist 
parts very long in comparison. This result is an extension of Murnaghan’s 
observation to the other rows of the partition. 

An interesting question is then to describe what happens when we add 
cells to arbitrary rows of the partitions indexing a Kronecker (and reduced 
Kronecker) coefficient. The results presented in this note can be seen as 
a contribution to this investigation. We have shown that for any a, the 
sequence a is described by a quasipolynomial of degree 2a -1 and period 
dividing £ 

On the other hand, in [BRR15| it is also shown that when we fix three par¬ 
titions, and start adding cells to their first columns, the sequences obtained 
are eventually constant. From our combinatorial interpretation for g^a fca in 
terms of plane partitions of k fitting a 2 x a rectangle we obtain that, if we fix 
k and let a grow, the sequences obtained are always going to be eventually 
constant. Moreover, for any a > k the g^a counts the number of such plane 
partitions of k with at most two parts. 


References 

[BO07] C. M. Ballantine and R. C. Orellana. A combinatorial interpretation for the co¬ 
efficients in the Kronecker product S( n -p,p) *s a- Sem. Lothar. Combin., 54A:Art. 
B54Af, 29 pp. (electronic), 2005/07. 

[BOR11] E Briand, R Orellana, and M Rosas. The stability of the Kronecker product of 
Schur functions. J. Algebra, 331:11-27, 2011. 

[BRR15] E. Briand, A. Rattan, and M. Rosas. On the grow of the kronecker coefficients, 
preprint 2015. 

[BS16] M. Beck and R. Sanyal. Combinatorial reciprocity theorems: Enumerative com¬ 
binatorics with a polyhedral angle, to appear in 2016. 

[Kir04] A. N. Kirillov. An invitation to the generalized saturation conjecture. Publ. Res. 
Inst. Math. Sci., 40(4):1147-1239, 2004. 







L. COLMENAREJO AND M. ROSAS 


[Kly04] A. Klyachko. Quantum marginal problem and representations of the symmetric 
group. 2004. 

[KT99] Allen Knutson and Terence Tao. The honeycomb model of GL n (C) tensor prod¬ 
ucts. I. Proof of the saturation conjecture. J. Amer. Math. Soc., 12(4): 1055-1090, 
1999. 

[Mac04] Percy A. MacMahon. Combinatory analysis. Vol. I, II (bound in one volume). 
Dover Phoenix Editions. Dover Publications, Inc., Mineola, NY, 2004. 

[Mur38] F. D. Murnaghan. The Analysis of the Kronecker Product of Irreducible Repre¬ 
sentations of the Symmetric Group. Amer. J. Math., 60(3):761-784, 1938. 

[Mur56] Francis D. Murnaghan. On the Kronecker product of irreducible representations 
of the symmetric group. Proc. Nat. Acad. Sci. U.S.A., 42:95-98, 1956. 

[ValOO] Ernesto Vallejo. Plane partitions and characters of the symmetric group. J. 
Algebraic Combin., ll(l):79-88, 2000. 

E-mail address: laurach@us.es, mrosas@us.es 

Department of Algebra, University of Seville 



